翻訳と辞書
Words near each other
・ Board of Trade (disambiguation)
・ Board of Trade Building
・ Board of Trade of City of Chicago v. Olsen
・ Board of Trade of Metropolitan Montreal
・ Board of Trustees of Dartmouth College
・ Board of Trustees of State University of New York v. Fox
・ Board of Trustees of the Catholic University of America
・ Board of Trustees of the University of Alabama v. Garrett
・ Board of Trustees of the University of Oregon
・ Board of Veterans' Appeals
・ Board of War
・ Board on Infrastructure and Constructed Environment
・ Board on Science, Technology, and Economic Policy
・ Board portal
・ Board President's XI
Board puzzles with algebra of binary variables
・ Board representation (chess)
・ Board roof
・ Board shear
・ Board support package
・ Board toilet
・ Board track racing
・ Board Tree Tunnel
・ Board Up the House
・ Board Up the House Remixes Volume 1
・ Board Up the House Remixes Volume 2
・ Board Up the House Remixes Volume 3
・ Board Up the House Remixes Volume 4
・ Board Up the House Remixes Volume 5
・ Board Vitals


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Board puzzles with algebra of binary variables : ウィキペディア英語版
Board puzzles with algebra of binary variables

Board puzzles with algebra of binary variables ask players to locate the hidden objects based on a set of clue cells and their neighbors marked as variables (unknowns). A variable with value of 1 corresponds to a cell with an object. Contrary, a variable with value of 0 corresponds to an empty cell—no hidden object.
==Overview==
These puzzles are based on algebra with binary variables taking a pair of values, for example, (no, yes), (false, true), (not exists, exists), (0, 1). It invites the player quickly establish some equations, and inequalities for the solution. The partitioning can be used to reduce the complexity of the problem. Moreover, if the puzzle is prepared in a way that there exists a unique solution only, this fact can be used to eliminate some variables without calculation.
The problem can be modeled as binary integer linear programming which is a special case of integer linear programming.〔Schrijver 1986〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Board puzzles with algebra of binary variables」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.